k-раскрашиваемый граф

k-раскрашиваемый граф
k-colorable graph

Русско-английский словарь по электронике. 2009.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Раскрашиваемый граф — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …   Википедия

  • Хроматическое число — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”